زمانبندی پروژه با داده های فازی با استفاده از الگوریتم شبیه سازی تبرید

Authors

محمد امیرخان

ازاد تهران- جنوب حمزه دانش پایه

دانشگاه امام حسین (ع) حسینعلی حسن پور

دانشگاه امام حسین (ع)

abstract

این مقاله، مساله زمان‏بندی پروژه تحت محدودیت منابع (rcpsp) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی می‏کند. در  فعالیت‏های دنیای واقعی، اکثر فعالیت‏ها جدید بوده و با عدم قطعیت در زمان انجام این فعالیت‏ها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‏شود. در این تحقیق، به دلیل np-hard بودن مساله rcps، یک روش بهینه‏سازی بر مبنای الگوریتم شبیه‏سازی تبرید برای حل مساله زمان‏بندی پروژه تحت محدودیت منابع در شرایط عدم قطعیت زمان فعالیت‏ها ارائه می‏شود. برای نمایش این عدم قطعیت از نظریه  مجموعه‏های فازی استفاده شده است. برنامه تولید زمان‏بندی به کار رفته در الگوریتم شبیه‏سازی تبرید پیشنهادی، روش تولید زمان‏بندی موازی فازی می‏باشد. الگوریتم پیشنهادی، حداقل زمان تکمیل پروژه را با در نظر گرفتن محدودیت منابع تجدیدپذیر و محدودیت روابط پیشنیازی  فعالیت‏ها تولید می‏کند و این قابلیت را دارد که دقیقا با اعداد فازی اجرا شده و جزئیات پروژه شامل زمان شروع، زمان پایان  فعالیت‏ها و زمان تکمیل پروژه را به صورت اعداد فازی ارائه کند. در نهایت اعتبارسنجی الگوریتم مورد سنجش قرار خواهد گرفت و نشان می‏دهیم الگوریتم پیشنهادی، الگوریتمی کارا بوده و بسادگی قابل استفاده توسط مدیران و برنامه‏ریزان پروژه در پروژه های واقعی است

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

پیش‌بینی بازار ارز فارکس با استفاده از سری‌های زمانی فازی و الگوریتم شبیه سازی تبرید

In the last 15 years, some methods have been proposed for forecasting based on fuzzy time series. One of the most important issues that affect the forecasting results in these models is the length of intervals. There are some studies on this issue but in most of them, length of intervals are predefined or even in some studies the interval’s length are the same. In this study we propose a model ...

full text

زمان‏بندی پروژه با داده‌های فازی با استفاده از الگوریتم شبیه‌سازی تبرید

این مقاله، مساله زمان‏بندی پروژه تحت محدودیت منابع(RCPSP) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی می‏کند. در  فعالیت‏های دنیای واقعی، اکثر فعالیت‏ها جدید بوده و با عدم قطعیت در زمان انجام این فعالیت‏ها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‏شود. در این تحقیق، به دلیل NP-hard بودن مساله RCPS، یک روش بهینه‏سازی بر مبنای الگوریتم شبیه‏سازی تبرید برا...

full text

پیش بینی شاخص بازار بورس تهران با استفاده از مدل سری زمانی فازی مرتبه بالا و الگوریتم شبیه سازی تبرید

During the recent years extensive researchs have been done on fuzzy time series. Since length of intervals affect the forecasting results in these models, doing research in this area became an interesting topic for time series researchers, there are some studies on this issue but their results are not good enough. In this study, we propose a novel simulated annealing heuristic algorithm is use...

full text

ارائه مدل زمان بندی مقاوم پروژه با منابع محدود و حل آن با استفاده از الگوریتم شبیه سازی تبرید

زمان بندی سهم به سزایی در پیشبرد و موفقیت پروژه دارد. این موضوع همواره یکی از مسائل مورد توجه محققان علوم مدیریت و تحقیق در عملیات بوده است. همچنین ماهیت بسیار دشوار این مسئله، علت دیگری برای توجه زیاد محققان به آن می باشد. بنابراین تکنیک ها و روش های خاصی برای حل این مسائل مطرح شده اند. از سوی دیگر تشدید تحریم ها از سوی بیگانگان به منظور به تأخیر انداختن زمان انجام پروژه ها اهمیت اتمام به موقع...

full text

پیش بینی بازار ارز فارکس با استفاده از سری های زمانی فازی و الگوریتم شبیه سازی تبرید

در 15 سال اخیر، مدل های متعددی برای پیش بینی با استفاده از سری های زمانی فازی توسط محققین ایجاد شده اند. با توجه به ادبیات موضوع می توان دریافت که یکی از مسائل مهم در این مدل ها نحوه ی تعیین بازه ها ی فازی برای تبیین مدل و انجام پیش بینی است،لذا تحقیقات متعددی در این زمینه برای تعیین بازه های مناسب و افزایش دقت مدلهای پیش بینی انجام شده است؛ در این تحقیق مدلی جدید با استفاده از ترکیب الگوریتم ت...

full text

My Resources

Save resource for easier access later


Journal title:
مدیریت تولید و عملیات

جلد ۵، شماره ۲، صفحات ۷۴-۶۷

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023